Exercices d'applications et de réflexions avec solutions : DENOMBREMENT 


PROF : ATMANI NAJIB 


2ème BAC Sciences Physiques et Sciences de la Vie et de la Terre (2BAC PC et SVT) 


DENOMBREMENT 


Exercicel : Soient A et B et C trois ensembles 
finis. 

1) Calculer card(A-B)et card ( AAB)en fonction 
de card (A) et card (B) et card(ANB) 
2)Montrer que 

card(AUBÜC)= card (A)+card(B)+ card (C) 
—card(ANB)-card(AnC)+card(An BNC) 
(Formule de Poincaré (cas particuliers) :n=3) 
Solutions :1)a) Calcul de : card (A-B) 
(A-B)U(ANB)=A et (A-B)n(AnB)-2 

Donc : card(A-B)=cardA-card(AnB) 


1)b) Calcul de : card ( AAB) 

On a : AAB=(AUB)-(ANB) 

On sait que : Si Bc A alors : 
card(A-—B)=card(B)-card (A) 

Donc card(AAB)=card(AUB)-card(AnB) 

Donc : card(AAB)= card (A)+card(B)-2card(AnB) 
2)Montrer que card(AUBÜC)=card((AUB)0C) 


card(AUBUC)=card({AUB)+card(C)-card((AUB)nC) 
Après les calculs on trouve : 

card(AUBÜC)= card (A)+card(B)+ card (C) 
—card(ANB)-card(AnC)+card(An BNC) 


Exercice? : Dans un lycée de 100 élèves, 53 
pratiquent le football et 15 le football et basket- 
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ball et 20 pratiquent seulement basket-ball sans 
football 

1)Quelle est Le nombre d'élèves qui pratiquent le 
basket-ball ? 

2)Quelle est Le nombre d'élèves qui pratiquent au 
moins un sport ? 

3)Quelle est Le nombre d'élèves qui ne pratiquent 
pas Les deux sports ? 

Solution : soit E l'ensemble de tous les élèves 
Soit F l’ensemble des élèves qui pratiquent le 
football et B l'ensemble des élèves qui pratiquent 
le basket-ball 

D'après les hypothèses on a : cardE =100 


cardF =53et card(FnB)=13et card[BnF)-20 
1) card(B)=card(BnF)+card (8 NF) 


Donc : card(B)=13+20 = 33 


2) l'ensemble des élèves qui pratiquent au moins 
un sport est F U B 


card(F UB) = cardF +cardB — card ( F NB) 


card (F U B)=53+33—13 =73 


3) l'ensemble des élèves qui ne pratiquent pas 
Les deux sports est : 


FUB=FAB 
Ona: FUBU(FUB)=E 


Donc : card(FÜB)+card(FUB) = cardE 


Donc : card(F UB) = cardE — card ( F UB) 


Donc : card(F U B) =100-73=37 
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Exercice3 : Dans une promotion de 36 étudiants, [Solution : 


22maîtrisent le C++, 22 le C# et 18 le Java. 
De plus, 10 étudiants 


AG : . tere fois | 2ere fois 
maîtrisent à la fois le C++ et 
le C#, 9 maïtrisent à la fois le | 2 2 
C# et le Java, et 11à la fois 


le C++ et le Java. 

Combien d'étudiants maîtrisent les trois langages 
de programmation ? 

Solution :Soit A l'ensemble des étudiants qui 
maîtrisent le C++, B l'ensemble de ceux qui 
maîtrisent le C# et C l’ensemble de ceux qui 
maîtrisent le Java. 

On cherche à calculer card(ANBNC). 

Or les hypothèses signifient que card(AUB)-36, 
card(A)=22 , card(B)=22 , card(C)=18, 
card(ANB)=10, card(BNC)=9, card(ANC)=11. 

On utilise alors la formule de Poincaré avec trois 
ensembles : 
card(AUBUC)=card(A)+card(B)+card(C)- 
card(ANB)-card(ANC)-card(BNC)+card(ANBNC) 


On en déduit facilement que card(ANBNC)=4. 


Exercice4 : Les localités X et Y sont reliées par 
trois routes (a, b et c) et les localités Y et Z par 
deux routes (d et e). Combien y a-t-il de trajets de 
Xà Zen passant par Y? 


Solution : Il y a 6 (= 3-2) trajets possibles : (a, a), 
(a, €), (b, d), (b, e), (c, d), 


(c, €). 


Exercice5 : Combien de nombres de trois chiffres 
qu’on peut former avec les chiffres 

Suivants : 0 ;1 ;2 ;33 ;4 ;.. 9 ? 

Solution : 

Il y'a 9 possibilités pour le chiffre des unités 

Il y'a 10 possibilités pour le chiffre des dizaines 

Il y'a 10 possibilités pour le chiffre des centaines 
D'après le principe général dénombrement le 
nombres de possibilités est : n =9x10x10 = 900 
Exercice6 : On lance une pièce de monnaie 2 
fois de suite. Quelle est le nombre de 

possibilités ? 
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Il y'a 2 possibilités pour la 1 fois : P (pile) ou F (face) 
Il ya 2 possibilités pour la 2 fois : P (pile) ou F (face) 
D'après le principe général dénombrement le 
nombres de possibilités est : 

L'ensemble des possibilités est : 


Q={PP;FF;PF;FP} 


n=2x2=4 

Exercice7 : On lance une pièce de monnaie trois 
fois de suite. Quelle est le nombre de 

possibilités ? 

Il ya 2 possibilités pour la 1 fois : P (pile) ou F (face) 
Il ya 2 possibilités pour la 2 fois : P (pile) ou F (face) 
Il ya 2 possibilités pour la 3 fois : P (pile) ou F (face) 


PPP 


D'après le principe général dénombrement le 
nombres de possibilités est : n=2x2x2=8 
L'ensemble des possibilités est : 


gere fois 
2 


2ere fois 
2 


iere fois 
2 


Q= { PPP; PPF; PFP; PFF; FPP; FPF; FFP; FFF} 


2)Si un événement C, peut se produire de n, 


façons différentes 


et un événement C, peut se produire de n, 
façons différentes et .... et un événement C, 


peut se produire de n, façons différentes 


et Tous ces événements étant indépendants, 
Alors :Le total n des possibilités de 


l'événement combiné C, , C, ; ... C,estle 


produit des possibilités de chaque événement. 
Cad 


| n XN, Xn.. XN, 


IN 


Exercice : Une classe de 15 garçons et 12 
filles. Il faut un garçon et une fille pour 
représenter la classe. 

Combien de possibilités de choix ? 

Solution : 15 possibilités pour choisir un 
garçon, et 12 possibilités pour choisir la fille. 
Il y a 15 x 12 = 180 possibilités. 

Exercice : L'association de 20 membres 
souhaite élire : 

e Le président, 

ə Le secrétaire, et 

e Le trésorier. 

Combien Yat-il de possibilités d'avoir ces 
trois responsables. Pas de cumul de fonction. 
Solution : Pour le président : 20 possibilités 
(20 membres). 

Pour le secrétaire : 19 possibilités (19 
membres restants). 

Pour le trésorier : 18 possibilités (18 membres 
restants). 

Le total des possibilités n est le produit : 
n=20x19x18 = 36342 

Exercice10 : Combien de nombres de deux 
chiffres tels que : Le chiffre des unités est 0 
ou1ou 2 et le Le chiffre des dizaines est 5 ou 6 ou 
7 ou 8 ? 

Solution : Le nombre de chiffres c’est le 
nombre Des éléments de l'ensemble AxB 


avec : A ={0;1;2} et B ={5;6;7;8} 
Donc : card ( Ax B)=cardAxcardB =3x4=12 


Exercice11 : si On lance un dé deux fois de suite. 
Quelle est le nombre de possibilités ? 

Solution : Le nombre de possibilités c’est le 
nombre Des éléments de l'ensemble AxA 


avec : A = {1; 2;3;4;5;6} 
Donc : card (A x A) = cardA x cardA = 6x6 = 36 


Exercice12 : Combien de menus peut-on 
composer si on a le choix entre 3 entrées, 5 plats 
et 4desserts ? 

Solution : On a ici 3 sous-expériences : le choix 
de l'entrée, puis le choix du plat et enfin le choix 
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du dessert. D’après le principe multiplicatif on 
aura donc 3x*5x4menus possibles, c'est-à-dire60. 


Exercice13 : Soit l'ensemble M ={1;2;3;4;5;6;7;8;9} 


1)Combien de nombres de 3 chiffres on peut 
former avec les éléments de E? 

2)Combien de nombres de 3 chiffres différents 
deux a deux on peut former avec les éléments 
de E? 

Solutions : 1) le nombre cherché est Le nombre 


des applications de N ={U; D;C} dans 


M={123456:7;89} avec U le chiffre des unités 


et Dle chiffre des dizaines et Cle chiffre des 
centaines 


Donc le nombre est : 9x9x9=9* = 729 
3 fois 


2) le nombre des nombres CDU est 9x8x7 = 504 
Exercice14 :1) de Combien de façons différentes 
peut - on ranger 5 boules de couleurs différentes 
dans 4 cases sachant que chaque case peut 
contenir tous les boules 

Solutions : le nombre de façons : est Le nombre 


des applications de N={C;C;;C;;C,} dans 


M ={12;34;5} avec C, la case i 


Donc le nombre est : 5x5x5x5=5"=625 
4 fois 


Exercice15 : Combien de numéros de téléphone 
à 8 chiffres peut-on former ? Solution : 

Il s'agit clairement d'une situation d'arrangements 
avec répétitions puisque l'ordre des chiffres 
importe et qu'un numéro de téléphone peut 
comporter plusieurs fois le même chiffre. 

Avec les notations précédentes, l'ensemble E est 
constitué des chiffres utilisables pour composer 
un numéro de téléphone, i.e. E={0,1,...,9}, eton a 
alors n=card(E)=10 

On s'intéresse aux arrangements avec répétitions 
de p=8 éléments de E . 


D'après le résultat ci-dessus, il y en a 10° 


[LS] 


Exercice16 : Arrangements sans répétitions 

Quel est le nombre de mots comportant 5 lettres 
distinctes ? (Sans se préoccuper du sens des 
mots) 

Solution :I| s'agit clairement d'une situation 
d'arrangements sans répétitions puisque l'ordre 
des lettres importe et que l'on requiert qu'elles 
soient distinctes. 

Avec les notations précédentes, l'ensemble E est 
constitué des lettres de l'alphabet, i.e. 

E= {a, b,...,z} }, et on a alors n=card(E)=26 

On s'intéresse aux arrangements sans répétitions 
de p=5 éléments de E . 

D'après le résultat ci-dessus, il y en a : 


A; =26x25x24x23x22 = 7893600 


Exercice17 : dans un tournoi il Ya 10 participants 
Déterminer le nombre de classements des 3 
premiers places (on suppose que 2 coureurs ne 
peuvent pas prendre le même classement 
Solution : I! s'agit d'une situation d'arrangements 


sans répétitions donc : A% =10x9x8 = 720 


Exercice18 : Une urne contient 9 boules 
numérotées de 1 à 9. 

1)On tire 3 boules de lurne Successivement avec 
remise 

Et on construit un nombre de trois chiffres 

Quel est le nombre de nombres possibles ? 

2)On tire 3 boules de l’urne Successivement sans 
remise 

Quel est le nombre de nombres possibles ? 
Solution :1) II s'agit clairement d'une situation 
d'arrangements avec répétitions 
(Successivement avec remise) 


il y en a donc :9 =9x9x9 = 729 


2) I! s'agit d'une situation d'arrangements sans 
répétitions (Successivement sans remise) 


il y en a donc : A =9x8x7 = 504 
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Exercice3 : Quelle est le nombre de mots de 4 
lettres (avec un sens ou non) du mot « AID » 
qu’on peut former ? 

Solution : « ADI » s'appelle une permutation 
Les mots sont : « AID » et « ADI » « IAD » 

« IDA » « DAI » « DIA » 

il y en a donc : 6=3x2x1 permutations 

3x2%x1 se note 3! 

Exercice19 : De combien de façons pouvez-vous 
ranger 10 livres sur une étagère ? 

Réponse : 10 ! = 3628800 


Exercice20 : De combien de façons peut-on 
mélanger un jeu de 36 cartes ? 


Réponse : 36!=3.72x10* 


Exercice21 : Combien d'anagrammes peut-on 
former avec les lettres du mot :« excellence » ? 


10! 
= 37800 
4AKIK2X2XI! 


Car e se répète 4 fois et x une fois et c deux fois 
L deux fois et n une fois 

Exercice22 : soit Q={a,b,c,d,e} un 
ensemble. Quelle est le nombre de sous- 
ensembles à 2 éléments ? 

Réponse : Les sous-ensembles de Q à 2 
éléments sont:{{a,b},{a,c},{a,d},{a,e}, 
{b , c}, {b , d }, {b , e }, {c , d}, {c , e }, {d, e} 

Il y a : 10 sous-ensembles 

Exercice23 : Une urne contient 7 boules 
numérotées de 1 à 7. 

On tire 2 boules de lurne simultanément 

1. Quel est le nombre de tirages possibles ? 

2. Quel est le nombre de tirages pour que la 
somme des numéros des boules tirées soit pair ? 
3. Quel est le nombre de tirages pour que la 
somme des numéros des boules tirées soit 
impair ? 

Solution :1) II s'agit clairement d'une situation de 
combinaisons puisque chaque tirage est une 
permutation de 2 éléments dans un ensemble de 
7 éléments (simultanément) donc le nombre de 


Réponse : 


A 7x6 
tirages possibles est : C? == = si 
2! 2x1 


Le 


2)pour que la somme des numéros des boules 
tirées soit pair il suffit de tirer 2 boules pairs ou 
tirer 2 boules impairs Donc : le nombre est : 

A; , 4 4x3 3x2 


Ci +C = =— + =6+ 
2 2 2x1 2xl 


3=9 


Car il Ya 3boules pairs et 4boules impairs 

3) pour que la somme des numéros des boules 
tirées soit impair il suffit de tirer une boule paire 
Et tirer une boule impaire : 


Donc : le nombre est : C} xC} =4x3=12 


Exercice24 : 


1)Quel est le nombre de choix possibles ? 
2)Quel est le nombre de choix de délégués de 
même sexe ? 

3)Quel est le nombre de choix de délégués de 
sexe différents ? 

4)Quel est le nombre de choix de délégués qui 
contient 3 garçons et 2 filles ? 

5)Quel est le nombre de choix qui contient au plus 
une fille ? 

6)On suppose que dans cette classe il existe un 
élève x et sa sœur y 

a) Quel est le nombre de choix de délégués de 5 
élèves qui ne contiennent ni x ni y 


UN tournoi sportif compte 8 équipes |b) Quel est le nombre de choix de délégués de 5 


engagées. Chaque équipe doit rencontrer toutes|élèves qui contiennent x mais pas y 


les autres une seule fois 

Combien doit-on organiser de matchs ? 
Solution : 
choix de deux équipes parmi 8 

Comme il n'y a qu'un match entre deux équipes 
(pas d’aller-retour), le choix (équipe A, équipe B) 


est identique au choix (équipe B, équipe A). Il y a| Solution : 


donc C; = 


> = 28 rencontres possibles 
21(8-2)! 
Exercice25 :Le bureau d’une association contient 
4 hommes et 5 femmes et on souhaite élire un 
comité de 2 hommes et 3 femmes 
1) Combien de comités peut-on élire ? 
2) on suppose que le président H1 et Madame la 
secrétaire F1 doivent être présent 
Combien de comités peut-on élire ? 
Solution :1) |! s'agit d'une situation de 
combinaisons de5 éléments dans un ensemble de 
9 éléments (simultanément) 
donc le nombre de comités qu'on peut élire est : 


C} xC =6x10 = 60 


2) le nombre est : C; xC} =3x4=12 


Exercice26 : À la fin de l’année scolaire, tous les |(1+x) =(1+(- x)) 


élèves se serre la main. S'il y a 30 élèves, 


Exercice28: Combien de diagonales contient un 
polygone convexe à n côtés (une diagonale relie 


Une rencontre est déterminée par le|Deux sommets non adjacents) ? 


Exercice29 : Développer (1 + x)° 
l’aide de la formule du binôme. 


LYC x" 


p=0 


et (1 - x)° 


(1+x) 
5 
(1+x) = Cix" + Cix' +C + CÊx + Cêx + Cix° 


Remarque :Les coefficients binomiaux pouvait 
également être trouvés en remplissant le triangle 
de Pascal jusqu'à la ligne 5 : 


Donc : (1+x) = x" +5x! +10x° +10x° +5x* + x° 


SCI? ( ”( 


p=0 


combien de poignées de mains sont échangées ? |Donc : (1-x) = x" —5x' +10x° —10x° +5x° — x 


Exercice27: Dans une classe de 20 élèves, on 
compte 12 garçons et 8 filles. 

On doit élire 5 délégués 
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Exercice30 : Dans une entreprise, il y a 800 
employés. 300 sont des hommes, 352 sont 


101 


membres d'un syndicat, 424 sont mariés, 188 
sont des hommes syndiqués, 166 sont des 
hommes mariés, 208 sont syndiqués et mariés, 
144 sont des hommes mariés syndiqués. 
Combien Yat-il de femmes célibataires non 
syndiquées ? 

Solution : Notons E ; H, M et S les ensembles 
constitués respectivement des employés, des 
employés hommes, des employés mariés, des 
employés syndiqués. 

L'énoncé donne: 

card(E)=800, card(H)=300, card(S)-352, 
card(M)=424, card(HNS) =188, card(HNM) =166 
card(SNM) =208, card(HNMNS) =144 


On cherche : card(H AM A5) 


où A désigne le complémentaire de A dans E . 
D'après les lois de Morgan 
card(HAM AS) = card (H UM US)on applique 


la formule du crible de Poincaré : 
card(HUMUS)=card(H)+card(M)+card(S)-card(H 
NM)-card(HNS)-card(MNS)+card(HAMNS) 


On en déduit : card(HUMUS)=658 
card(H AM AS )= 800-658 =142 


Il y a donc 142 femmes célibataires non 
syndiquées 

Exercice31. Une femme a dans sa garde-robe : 
4 jupes, 5 chemisiers et 3 vestes. Elle choisit au 
hasard une jupe, un chemisier et une veste. 

De combien de façons différentes peut-elle 
s'habiller ? 

Solution :Cette femme peut s'habiller de 
4x5x3-60 façons 

Exercice32 : A l'occasion d’une compétition 
sportive groupant 18 athlètes, on attribue une 
médaille d'or, une d'argent, une de bronze. 
Combien y-a-t-il de distributions possibles (avant 
la compétition, bien sûr...) ? 


, 18! 


ij 
; - 18! .18x17x16=4896 Podiums 
(18-3)! 15! 


différents 

Exercice33 : Un questionnaire à choix multiples, 
autorisant une seule réponse par question, 
comprend 15 questions. Pour chaque question, 
on propose 4 réponses possibles. De combien de 
façons peut-on répondre à ce questionnaire ? 
Solution :Une réponse à ce QCM peut être 
désignée par une 15-liste de 15 chiffres choisis 


dans l’ensemble Q={1;2;3;,4}. Le nombre de ces 


15-listes est donc de cardinal (cardQ)” =4° 


Exercice34 : Six personnes choisissent 
mentalement un nombre entier compris 

entre 1 et6. 

1) Combien de résultats peut-on obtenir ? 

2) Combien de résultats ne comportant pas deux 
fois le même nombre peut-on obtenir ? 

Solution 

1) Un tel choix est donné par un 6-uplet (sextuplé) 
de 6 chiffres, chacun choisi entre 1 et 6. Pour 
connaître le nombre de choix, on effectue le 


produit cartésien de l’ensemble {1:2,3:4:5:6} 6 fois 
par lui-même. Il y donc 
6° = 46656 choix possibles. 


2) Si les six chiffres doivent être distincts, un tel 
choix sera donné par un arrangement de 6 
chiffres choisis parmi 6, c’est à-dire une 
permutation des 6 chiffres. Il aura donc 6 !=720 
choix possibles 

Exercice35:Soit A l'ensemble des nombres de 
quatre chiffres, le premier étant non nul. 

1) Calculer le nombre d'éléments de A. 

2) Dénombrer les éléments de A : 

a) composés de quatre chiffres distincts 

b) composés d'au moins deux chiffres identiques 
c) composés de quatre chiffres distincts autres 


Solution : Un tel podium est un arrangement de 3|que 5 et 7 


athlètes choisis parmi l'ensemble des 18 athlètes 


(l'ordre compte et il ne peut y avoir de répétition, 
un athlète ne pouvant remporter deux médailles 
simultanément). Il existe donc : 
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Solution : 

1) Les éléments de A sont tous les nombres de 
1000 à 9999. Il y en a donc 9000. Ainsi 

Card A =9000 


IO 


2) a) Un nombre de A est un élément du produit 
cartésien : 


- d'un élément de Q, ={1;2;3;4;5;6;7;8;9} en guise de 


premier chiffre. Il y a 9 possibilités. 

- Une fois cet élément choisi, il va falloir choisir 
les 3 chiffres restants parmi 9 seulement (aucun 
ne pouvant être égal au premier chiffre choisi). On 
doit donc choisir un arrangement de trois 
éléments pris dans un ensemble de 9 chiffres. Il y 


, 9! 9! 


= —=9Xx8x7-504tels arrangements. 
(9-3)! 6! 


Le nombre d'éléments de À composés de quatre 
chiffres distincts vaut donc 9 x 504 -4536 

b) Le contraire de « au moins deux chiffres 
identiques » est « quatre chiffres distincts » Le 
nombre d'éléments de A possédant « au moins 
deux chiffres identiques » est égal au nombre 
total d'éléments de A diminué du nombre 
d'éléments de A possédant leurs quatre chiffres 
distincts, nombre qui a été calculé dans la 
question précédente. Le nombre d'éléments de A 
possédant « au moins deux chiffres identiques » 
vaut donc 9000-4536-4464 

c) Un nombre de A composé de quatre chiffres 
distincts autres que 5 et 7 est un élément du 
produit cartésien : 


- d'un élément de Q, ={1;2;3;4;5;6;7;8;9} en guise 


de premier chiffre. Il y a 7 possibilités. 

- Une fois cet élément choisi, il Va falloir choisir 
les 3 chiffres restants parmi 7 seulement (aucun 
ne pouvant être égal au premier chiffre choisi, ni 
égal à 5 ou 7). On doit donc choisir un 
arrangement de trois éléments pris dans un 
ensemble de 7 chiffres. Il y a 


o no 7 


"TA 


=7x6x5=210 tels arrangements. Le 


nombre d'éléments de A composés de quatre 
chiffres distincts autres que 5 et 7 vaut donc 
7x210 =1470 

Exercice36: Quatre garçons et deux filles 
s’assoient sur un banc. 

1) Quel est le nombre de dispositions possibles ? 
2) Même question si les garçons sont d’un côté et 
les filles de l’autre. 
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3) Même question si chaque fille est intercalée 
entre deux garçons. 

4) Même question si les filles veulent rester l’une 
à côté de l’autre 


Solution :Désignons par G={G;G,;G;:G,} 


l'ensemble des 4 garçons et F ={F; F, l'ensemble 


des 2 filles. 

1) L'ensemble des dispositions possibles de ces 6 
personnes sur les six places d’un banc 
correspond à l’ensemble des permutations des six 
éléments de l'ensemble . Il a donc 6 !=720 
dispositions différentes. 

2) Si les garçons sont d’un côté et les filles de 
l’autre, il y a deux « configurations possibles » : 

4 garçons 2 filles ou 2 filles 4 garçons Au sein de 
chaque configuration, il y a 2 !=2 manières de 
permuter les 2 filles, et 4 !=24 manières de 
permuter les 4 garçons Il y aura au total 

manières de placer ainsi ces six personnes 

2x4! x21-96 

3) Si chaque fille est intercalée entre deux 
garçons, il y a trois configurations possibles : 
GFGFGGOUGGFGFGOUGFGGFG 
Une fois la configuration « choisie », il y a 2 ! =2 
manières de permuter les 2 filles, et 4 ! =24 
manières de permuter les 4 garçons Il y aura au 
total 3x2 ! x4 | =144 manières de placer ainsi ces 
six personnes 

4) Si les filles veulent rester l’une à côté de 
l’autre, il y a cinq configurations possibles : 
FFGGGGOouGFFGGGoUuGGFFGGou 
GGGFFGouGGGGF F Une fois la 
configuration « choisie », il y a 2 ! =2 manières de 
permuter les 2 filles, et 4 ! =24 manières de 
permuter les 4 garçons Il y aura au total 

5x 2 x4 | =240 manières de placer ainsi ces six 
personnes 

Exercice37 :On trace dans un plan n33 droites 
en position générale (c'est-à-dire que deux droites 
ne sont jamais parallèles, et 3 droites ne sont 
jamais concourantes). Combien de triangles a-t- 
on ainsi tracé? 

Solution :Un triangle est déterminé par 3 droites 


(ses côtés). Il y a autant de triangles que de 


IN 


possibilités de choisir 3 droites parmi n, c'est-à- 


soom nN! _nx(n-1)(n-2)(n-3)! _nx(n-1)(n-2) 
ME  3I(n-3)  3n-3) 6 


Exercice38 : Dans une classe de 32 élèves, on 
compte 19 garçons et 13 filles. On doit élire deux 
délégués 1) Quel est le nombre de choix 
possibles ? 2) Quel est le nombre de choix si l'on 
impose un garçon et fille 3) Quel est le nombre de 
choix si l’on impose 2 garçons 

Solution :Les délégués sont choisis sans ordre 
1) Les choix simultanés de 2 délégués parmi les 


32 élèves sont au nombre de C}, = 496 


2) Si on impose d’avoir un garçon et une fille, 
alors le choix des deux délégués est un élément 
du produit cartésien entre : 

- l'ensemble des choix simultanés de 1 délégué 


parmi les 19 garçons, soit C, =19 choix 

- l'ensemble des choix simultanés de 1 délégué 
parmi les 13 filles, soit C} =13 

L'ensemble des choix est donc de cardinal 

C xC =19x13 = 247 


3) Si on impose d’avoir 2 garçons comme 
délégués, le nombre de choix des deux délégués 
est donc « réduit » au nombre 

de choix de 2 délégués parmi les 19 garçons, au 


nombre de Ch =171 


Exercice39 :Au service du personnel, on compte 
12 célibataires parmi les 30 employés. On désire 
faire un sondage : pour cela on choisit un 
échantillon de quatre personnes dans ce service. 


1) Quel est le nombre d'échantillons différents 
possibles ? 

2) Quel est le nombre d'échantillons ne contenant 
aucun célibataire ? 


3) Quel est le nombre d'échantillons contenant au |verts » 


moins un célibataire ? 
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Solution :1) Le nombre de d'échantillons 
différents est égal au nombre de choix de 4 


personnes parmi les 30, soit C} = 27405 


2) Le nombre d'échantillons ne contenant aucun 
célibataires est égal au nombre de choix de 4 
personnes parmi les 30-12-18 non célibataires, 


soit C% =3060 


3) Le contraire de « au moins un célibataire » est « 
aucun célibataire ». 

Le nombre d'échantillons contenant au moins un 
célibataire est égal au nombre total d'échantillons 
diminué du nombre d'échantillons ne contenant 
aucun célibataire. Ces deux nombres ayant été 
déterminés dans les deux questions précédentes, 
on conclut que le nombre d'échantillons contenant 
au moins un célibataire est égal à 


C$ -C$ = 27405-3060 = 24345 


Exercice40 :Un sac contient 5 jetons verts 
(numérotés de 1 à 5) et 4 jetons rouges 
(numérotés de 1 à 4). 

1) On tire successivement et au hasard 3 jetons 
du sac, sans remettre le jeton tiré. Calculer les 
possibilités : 

a) De ne tirer que 3 jetons verts ; 

b) De ne tirer aucun jeton vert 

c) De tirer au plus 2 jetons verts ; 

d) De tirer exactement 1 jeton vert. 

2) On tire simultanément et au hasard 3 jetons 
du sac. 

Reprendre alors les questions a), b), c) et d). 
Solution : 

1) Tirages successifs sans remise de 3 jetons 


a) Notons A l'événement « Tirer 3 jetons verts ». 
On a card(A) = AÌ 

b) Notons B l'événement « Ne tirer aucun jeton vert 
». On a card(B)= A; 


c) Notons C l'événement « Tirer au plus 2 jetons 
cad :Ne tirer aucun vert ou Tirer 
exactement 1 vert ou Tirer exactement 2 verts 


card(C) = A5 +3A/A; +34 A; 


100 


2) a) Notons A l'événement « Tirer 3jetons verts ».|personnes contenant Amina mais pas Najlaa.De 


On a card(A) = C} 
b) Notons B l'événement 


« Ne tirer aucun jeton vert ». On a card(b)= C} 


façon analogue à ce qui précède (Najlaa et Amina 


jouent des rôles similaires), il y a C$ =1820 


possibilités Il y a donc C% +C% =3640répondant à 


c) Notons C l'événement « Tirer au plus 2 jetons|cette condition 


verts » 


Exercice42 : Une course oppose 20 concurrents, 


cad Ne tirer aucun vert ou Tirer exactement 1 vert dont Ahmed. 


ou Tirer exactement 2 vert : G +C +C] 


1. Combien Ya-t-il de podiums possibles ? 
2. Combien Ya-t-il de podiums possibles où 


d) Soit D l'événement « Tirer exactement 1 jeton | Ahmed est premier ? 


vert ». CC; 


3. Combien Ya-t-il de podiums possibles dont 
Ahmed fait partie ? 


Exercice41 : Najlaa et Amina font partie d'un club |4- On souhaite récompenser les 3 premiers en 


de 18 personnes. On doit former un groupe 
constitué de cinq d’entre elles pour représenter le 
club à un spectacle. 

1) Combien de groupes de 5 personnes peut-on 
constituer ? 

2) Dans combien de ces groupes peut figurer 
Najlaa ? 

3) Najlaa et Amina ne pouvant se supporter, 
combien de groupes de 5 personnes peut-on 
constituer de telle façon que Najlaa et Amina ne 
se retrouvent pas ensemble ? 

Solution : 

1) Le nombre de choix de 5 personnes parmi les 


18 est égal à CÌ = 8568 


2) Le nombre de groupes dans lequel figure 
Najlaa est égal (une fois lui choisi) au nombre de 
groupes de 4 personnes choisies parmi 17, soit 


C$ = 2380 


3) Afin que Najlaa et Amina ne se retrouvent pas 
ensemble, il faut : - constituer un groupe de 5 
personnes contenant Najlaa mais pas Amina. Le 
nombre de groupes dans lequel figure Najlaa 
mais pas Amina est égal (une fois lui choisi) au 
nombre de groupes de 4 personnes choisies 
parmi 16 (pour ne pas qu'y figure Amina), soit 


C% =1820 1 OÙ - constituer un groupe de 5 
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leur offrant un prix identique à chacun. 

Combien Ya-t-il de distributions de récompenses 
possibles ? 

Solution :1) Pour le premier, on a 20 choix 
possibles, pour le second 19, pour le troisième 
18. Le nombre de podiums possibles est donc 
égal à 20x19x18-6840. 

2)Le premier concurrent est Ahmed. Pour les 
autres places, il y a 19 puis 18 choix possibles ; 
Le nombre de podiums ainsi constitués est de 
19x18. 

3)Il y a trois choix possibles pour la place 
D'Ahmed. Une fois ce choix fixé, il y a 19 choix 
possibles pour la première des deux autres 
places, puis 18 choix possibles pour la seconde 
des deux autres places. Le nombre de podiums 
vérifiant ces conditions est donc de 3x19x18. 
4)L'ordre n'est plus important, et on cherche le 
nombre de choix de 3 concurrents parmi 20, c'est- 


à-dire Ch =1140 


Exercice43 : Dans une pièce, il y a deux tables. 
La première dispose de 3 chaises, numérotées de 
1 à 3, la seconde dispose de 4 chaises, 
numérotées de 1 à 4. Sept personnes entrent. 
Combien Ya-t-il de possibilités de les distribuer 
autour de ces deux tables ? 

Solution :On commence par choisir les 
personnes qui vont s'installer autour de la 


première table. II y a C; possibilités. Ensuite, les 


3 personnes qui sont autour de la première table 
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peuvent choisir librement leur place. Il y a 3! choix |2-2) Il y a cinq choix pour le dernier chiffre. Celui- 


(autant que de permutations des 3 chaises). De 
même, il y 4! choix pour les personnes qui 
s'installent autour de la deuxième table. Le 


3 
nombre total de possibilités est donc C} x3!x4l 


Le fait de trouver 7! montre que le dénombrement 
que nous avons fait, qui suit les données de 
l'énoncé, peut être simplifié. En effet, le fait 
d'imposer deux tables ne change en réalité rien 
au problème : on doit placer 7 personnes sur 7 
chaises, et il y a 7! façons différentes de le faire. 
Exercice45 :Un cadenas possède un code à 3 
chiffres, chacun des chiffres pouvant être un 
chiffre de 1 à 9. 

1)1-1) Combien y-a-t-il de codes possibles ? 
1-2) Combien Ya-t-il de codes se terminant par un 
chiffre pair ? 

1-3) Combien y-a-t-il de codes contenant au 
moins un chiffre 4? 

1-4) Combien y-a-t-il de codes contenant 
exactement un chiffre 4? 

2)Dans cette question on souhaite que le code 
comporte obligatoirement trois chiffres distincts. 
2-1) Combien y-a-t-il de codes possibles ? 

2-2) Combien y-a-t-il de codes se terminant par 
un chiffre impair ? 

2-3) Combien y-a-t-il de codes comprenant le 
chiffre 6? 


Solution :1)1-1) Il y a 9° =-9x9x9=729 codes 


possibles. 

1-2) Pour chacun des deux premiers chiffres, il y 
a 9 choix possibles. Pour le dernier, il y a 4 choix 
possibles (on peut choisir 2,4,6,8). Il y a donc 
9x9x4=324 tels codes. 

1-3) On va compter par différence. Il y a 8x8x8 
codes ne contenant pas du tout le chiffre 4. Il y a 
donc 9x*9x9-8x8x8=217codes comprenant au 
moins une fois le chiffre 4. 

1-4) Il y a 3 choix pour la place dans le nombre où 
se situe le chiffre 4. Pour chacun des deux autres 
chiffres, il y a 8 choix possibles. Il y a donc 
3x8x8=192 tels codes. 

2) 2-1)On cherche cette fois un arrangement de 3 
chiffres parmi 9. Il y a donc 9x8x7= 504 choix 
possibles 
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ci choisi, il reste huit choix pour le premier chiffre, 
puis sept pour le deuxième. Il y a donc 
8x7x5=280 tels codes 

2-3) Il y a 3 choix pour la place dans le nombre où 
on place le chiffre 6. Pour les autres chiffres, il y a 
d'abord 8 choix, puis 7 choix possibles. Le 
nombre de tels codes est donc de 8x7x3=168. 
Exercice46 : Ali et Fatima font partie d'une 
équipe de 8 joueurs (6 garçons et 2 filles). On 
décide de fabriquer un comité de 3 joueurs. 
1)Combien y-a-t-il de comités possibles ? 
2)Combien y-a-t-il de comités contenant 
exactement 2 garçons et 11 fille ? 

3)Combien y-a-t-il de comités contenant au moins 
deux garçons ? 

4)On veut que Ali et Fatima soient ensemble dans 
le comité. Combien y-a-t-il de comités possibles ? 
5)On ne veut pas que Ali et Fatima soient 
ensemble dans le comité. Combien y-a-t-il de 
comités possibles ? 

Solution :1) II s'agit de choisir trois joueurs parmi 
8. Le nombre de comités possibles est donc de 


Ci =56 


2)ll s'agit de choisir deux garçons parmi 6, puis 
une fille parmi 2. Le nombre de choix possibles 


est donc de C$ xC, 
3)On compte le nombre de comités comprenant 3 
garçons : il vaut C; (il faut choisir trois garçons 


parmi 6). On a déjà compté le nombre de comités 
comprenant exactement deux garçons. Donc le 
nombre de comités comprenant au moins deux 


garçons vaut C$ xC; +C; 


4)Il ne reste qu'à choisir le dernier membre du 
comité : il y a 6 comités comprenant à la fois Ali et 
Fatima 

On compte les comités comprenant Ali, mais pas 
Fatima, et les comités comprenant Fatima, mais 


pas Fred. Dans le premier cas, on trouve C$) 


comités (il reste à choisir deux joueurs parmi 6, 
puisqu'on ne peut plus prendre ni Ali, ni Fatima). 


Dans le second cas, on a aussi C comités. On 


10 


compte enfin les comités ne comprenant ni Ali, ni 


1)Combien de polygones à n<p côtés peut-on 


Fatima. II y en a C? Finalement, le nombre total de |"éaliser à partir de ces points ? 


comités ne comprenant pas simultanément 
Fatima et Ali est C? +C +C} =50. Plus simplement, 


on pouvait aussi soustraire du nombre total de 
comités 56, cf question 1) le nombre de comités 
comprenant à la fois Fred et Émile (6, cf question 
4), et on retrouve bien 50 comités ne comprenant 
pas simultanément Ali et Fatima. 

Exercice47 : On souhaite ranger sur une étagère 
4 livres de mathématiques (distincts), 6 livres de 
physique, et 3 de chimie. De combien de façons 
peut-on effectuer ce rangement : 
si les livres doivent être groupés par matières. 
si seuls les livres de mathématiques doivent être 
groupés. 

Solution :l! y a 3! façons de choisir l'ordre des 
matières. Une telle façon choisie, il y a 4! façons 
de ranger les livres de mathématiques, 6! façons 
de ranger les livres de physique, et 3! façons de 
ranger les livres de chimie. Le nombre de 
rangements possible est donc : 3141613! 

Il peut y avoir 0,1,...,9 livres placés avant les livres 
de mathématiques. Il y a donc 10 choix du 
nombre de livres placés avant le livre de 
mathématiques. Ce choix fait, il y a 4! façons 
d'ordonner les livres de mathématiques, et 9! 
façons d'ordonner les autres : il y a donc en tout 
10x419! rangements différents. 

Exercice48 : Dénombrer les anagrammes des 
mots suivants : MATHS, RIRE, ANANAS. 
Solution :Un anagramme correspond à une 
permutation des lettres d'un mot. Mais si on 
permute deux lettres identiques, on trouve le 
même mot 
On doit donc diviser le nombre total de 
permutations par le nombres de permutations 
entre lettres identiques. On trouve donc : 

. MATHS : 5! 


; RIRE : + 
2! 


. ANANAS: £} 
213! 


Exercice49 :Soit p points du plan distincts non 
aligner 3 par 8. 
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2)On fixe un tel polygone à n côtés. Combien de 
diagonales ce polygone comporte-t-il? 

Solution : 

1)ll faut d'abord choisir n points parmi ces p 


points. Il y a C, tels choix. Ces points A1,...,An 


étant choisis, on fixe un premier sommet comme 
origine. On choisit ensuite le sommet suivant pour 
lequel il y a n-1choix, puis le troisième sommet, 
pour lequel il y a n-2choix, etc... Il y a donc (n-1)! 
possibilités pour ordonner les sommets. Mais 
attention, procédant ainsi, on compte chaque 
polygone deux fois car l'ordre global des points 
n'importe pas (par exemple, le polygone ABCD 
est le même que le polygone ADCB }). Finalement, 


on trouve qu'il y a (nc? polygones 


possibles à n sommets choisis parmi p points du 
plan. 

2)Une diagonale est définie par deux sommets 
consécutifs. On choisit donc d'abord un premier 
sommet À parmi les n sommets du polygone. On 
choisit ensuite un deuxième sommet parmi les 
sommets du polygone qui ne sont ni Aniun 
sommet adjacent à A . Il y a n-3choix. Mais ce 
faisant, on compte deux fois chaque diagonale (la 
diagonale (AB) est comptée en choisissant A , 
puis B , et en choisissant B , puis A ). Le nombre 


de diagonales est donc = (n -3). 


Exercice50: Dans une urne se trouvent 9 boules : 
4 rouges numérotées 0 ;1 ;1 ;2 et 3 vertes 
numérotées 1 ;2 ;2 et deux noires numérotées : 
1;3 .On en tire 3 boules 

Et on considéré les évènements suivants : 

A « obtenir trois boules de trois couleurs 
différentes. Deux à deux » 

B « obtenir trois boules qui portent le même 
numéro 

C « la somme des numéros des boules tirées est 
égale a 4 » 

D « obtenir au moins une boule rouge » 


Trouver le nombre de possibilités des 
évènements À ; B ; C ; D dans les cas suivants : 
1)Tirage de 3 boules simultanément 

2)Tirage de 3 boules Successivement Avec 
remise 

3) Tirage de 3 boules Successivement sans 
remise 

Solutions : on note les couleurs par :R; V; N 
1)Tirage de 3 boules simultanément 

a) À « obtenir trois boules de trois couleurs 
différentes. 

Deux à deux » si on tire une boule rouge et une 


boule verte et une noire et on obtient la 
combinaison : {R;V; N} et le nombre de 
possibilités 

Est C} xC xC) =4x3x2=24 donc : cardA=24 


b) B « obtenir trois boules qui portent le même 
numéro » 

Tous les numéros : 0 ;1 ;1 ;1 ;1 ;⁄2 ,2 32 :3 
Donc : 3 boules qui portent 1 ou 

3 boules qui portent 2 donc le nombre de 
possibilités 

est C+C =4+1=5 donc : cardB=5 


c) C « la somme des numéros des boules tirées 
est égale a 4 » les possibilités sont : 
3+1+0=4 ou 0+2+2-4 ou 2+1+1-4 cad les 


combinaisons : {0;1;3} ou {0;2;2} ou {1;1:2} 
donc le nombre de possibilités 
est cardC =CiCiC; +CiCi + CSC; =4+3+6x3=25 


d) methode : 

D « obtenir au moins une boule rouge » 

Obtenir au moins une boule rouge si : 

On tire 1 rouge et 2 non rouges ou 2 rouges et 1 
non rouges ou 3 rouges 


cad les combinaisons : (R; R; R} ou (R; R; R} ou 
{R;R;R} avec :R « ne pas tirer une boule 
rouge » 

cardD = CC? +CiCi +C} =4x10+6x5+4=74 
Methode : 
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D «ne pas obtenir de boules rouges » 
Donc les 3 tirés sont non rouges 


card D = C =10 


Donc cardD =C} - card D = 84-10 =74 


2)Tirage de 3 boules successivement Avec remise 
a) À « obtenir trois boules de trois couleurs 
différentes. 

Deux à deux » si on tire une boule rouge et une 
boule verte et une noire et on obtient une 


l'arrangement avec répétition de type: (R;V; N) 


(avec l'ordre) 
et le nombre de possibilités est : 
cardA =6x(4x3x2)=144 


b) B « obtenir trois boules qui portent le même 
numéro » 

Donc : 3 boules qui portent 1 ou 

3 boules qui portent 2 

on obtient une l'arrangement avec répétition de 


type: (0;0;0) ou (1;1;1) ou (2;2;2) ou (3:3:3) 
donc le nombre de possibilités est 
cardB =1° +4 +3 +1 =93 


c) C « la somme des numéros des boules tirées 
est égale a 4 » les possibilités sont : 
3+1+0=4 où 0+2+2=4 où 2+1+1=4 cad on obtient 


une l’arrangement avec répétition de type: (1;1;2) 


ou (0;2;2) ou (0;1;3) (avec l'ordre) 
Donc le nombre de possibilités 


est cardC =3!11x4x1+ C} x1x32+C3 x42x3=195 


d)D «ne pas obtenir de boules rouges » 


Donc les 3 tirés sont non rouges 


le nombre de tous possibilités est :cardE = 9° 


Donc cardD =9 -5° = 604 


3)Tirage de 3 boules successivement sans 
remise 
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a) À « obtenir trois boules de trois couleurs 
différentes. 


on obtient une l'arrangement de type: (R:V:N) 
(avec l’ordre)et le nombre de possibilités est : 
cardA = 3!A, x A, x A, =6x(4x3x2)= 144 


b) B « obtenir trois boules qui portent le même 
numéro » 

Donc : 3 boules qui portent 1 ou 

3 boules qui portent 2 


on obtient une l'arrangement de type: (0;0;0) ou 
(1;1;1) ou (2:2;2) donc le nombre de possibilités 


est cardB = A} + A} =24+6=30 


c) C « la somme des numéros des boules tirées 
est égale a 4 » les possibilités sont : 
3+1+0=4 ou 0+2+2=4 où 2+1+1=4 cad on obtient 


une l'arrangement de type: (1;1;2) ou (0:2:2) ou 
(0:1;3) (avec l’ordre) 


Donc le nombre de possibilités est 


cardC =3!A x A, x À +C x1x A? +C? xA; xA =150 


d)D «ne pas obtenir de boules rouges » 
Donc les 3 tirés sont non rouges 


le nombre de tous possibilités est :cardE = A; 


Donc cardD = A - card D = Æ — A? = 564 
Exercice 51:keN et neN et 0<k<n 
1)Montrer que : At, = A% +kAt" 


2)keN et peN etneNet0<k<p<n 


Montrer que : CC” =C“C’ et déterminer la 


p~n 


Pp 
. 2 k 
valeur de la somme suivante : $ = > C, Cra- 
k=0 


3)Déterminer le nombre entier 3< n tel que : 
C +C +C =5n 
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4) Montrer que : 2" >1+n et 3" 2>1+2n VneN 


5) a)Montrer que : $ (-1) C, =0 YneN 


k=0 


5) b) calculer : S, = >c: en fonction de n 


k=0 
6) quelle est le coefficient de xyz dans 


12 
l'identité remarquable (x+ 2y+3z) 
Solution : 


1)on a La relation de Pascal : Ct, = Ct +C% 
Donc : &!Ci, =k!(Ci +C) donc 
RC, =KIC'KHkIC 


donc &1CF, =kICk4kX(k-1)C 


k 
or on a : C} -AoA =k!CÝ 
donc 4,,, =A; +44," 
2)Montrons que : C\C?¥ =C;C? 
Ona: 
! n-k)! n! 
gotat ( 
(a) (p-k)(n-p)!} k!(p-k)!(n-p)! 
Etona 
! n! n! 
CŒ = — = 
a k!(n-k)! p!(n-p)! k!(p-k)!(n-p)! 
Donc C\Cr E =C%C? 
p 
S =D CC} = > ci C, car cc’ =CiC? 
k=0 = 


P 
Donc : $ = CC et on d’après le binôme de 


k=0 


newton on a : (a+b) 


=> ca kpr-k 


Pour : a=1 et b=1 ona: 


(1+1) 


-ÿc pares $c; = 2! 


Donc : S =2”C? 


8) on a : 

n! n (n 1)(n-2) nx(n-1) 

Ca =a -2) 21(n—2)! 2 
œ"! nx(n-l(n2)(n-3)!_ nx(n-1)(n-2) 
"3n-3) 3I(n-3)! 6 

C! =n 


Donc Ci +C} +C} =5n © 


nx(n-1) _nx(n-1)(n-2) -5 
2 6 


n+ no 


rs done S ={5} 


n23 


4) D’après le binôme de newton on a : 


2 y C*a*b"™ 


k=0 


(a+b) 
Pour : 


a=1 etb=1ona:(1+1) = 


Donc : 2*=C?+C, +3 C; 
k=2 


Donc : 2" =1+n+9 C; donc 2">1+n 
k=2 
Pour : a=2 et b=1 on a: (1+2) = cr 


k=0 


"=C +C +3 Ci2* 


k=2 


Donc : 3 


Donc : 3" =1+2n+ J C2" donc 3'>1+2n 


k=2 


n 


5) a)Montrons que : X (-1) C =0 YneN 


k=0 
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D’après le binôme de newton on a : 


=Y cs k 


(1+x) 
Pour : x=-1 on a : (1+(-1))" =D Ci (-1) =0 


Donc $ (-1}ct=0 VneN 


k=0 


5) b) calculons: $, = > kC; en fonction de n 


k=0 
ona: (1+x)" =} Cix' 
du calcul de la dérivée on trouve : 


-ÿc kx“ 


n(1+ x) (1+x) 


n(1+x) 


=È Cr 


Pour : x=1 on a : È kC} =n2"" 


k=1 


6) d’après le binôme de newton on a : 


12 
- D: CR (2y + 3z) 


k=0 


(x+2y+32)" = (x+(2»+32))" 


Et de cette identité en déduit que : 


Pour :k=5 Cx’ (2y+3z) 


Pour :p=2 C?(2y) (3z) =Q 23 yz? 


le coefficient de yz dans l'identité 
12 

remarquable (x+2y+3z) est: 

C5 C223? = 570240 


Exercice 52 : Soit E l'ensemble à 12 éléments 
{a.b,c.d.ef,g.h.i.j,k,l}. 

A) Dénombrer les parties de E à 5 éléments qui 
contiennent 
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1)a et b 2) a mais pas b 3)b mais pas a 4)ni a ni b 
B)En déduire la relation : C% = C}, +2C$ +C) 


C)Généraliser le résultat obtenu en prouvant, par 
un dénombrement, que pour 2<p=n, on a 


Ci = Ci +205 + Cr 
D)Retrouver le résultat précédent en appliquant la 
formule du triangle de Pascal. 


Solution :A)1) Puisque deux éléments sont fixés, 
il reste à choisir 3 éléments parmi 10. Le nombre 


recherché est C$ 


2) Un élément est déjà choisi, il reste à en choisir 
4 parmi 10 (puisque b est exclu et qu'on ne peut 


bien sûr par reprendre a). Il y a donc Ch telles 


parties. 3)ldem. 
4)On doit cette fois choisir 5 éléments parmi 10 : il 


y a Cì parties ne comprenant ni ani b. 


B)ll y a C parties à 5 éléments de E. Mais on a 


réalisé une partition de ces parties : celles qui 
contiennent a et b , celles qui contiennent 
seulement un des deux éléments, celles qui ne 
contiennent aucun des deux. D'où la formule 
demandée. 

C)On part cette fois d'un ensemble à n éléments 
dont on fixe deux éléments a et b . Le nombre de 


parties à p éléments de cet ensemble est C? . On 
réalise une partition de ces parties en les parties : 
«contenant aetb:ilyaena C/} (il reste p-2 
éléments à choisir parmi n-2); 


contenant a mais pas b : il y en a C7; 
contenant b mais pas a : il y en a C?, 


ene contenant ni a, ni b: ily ena. C7, 


Faisant la somme, on trouve bien la formule 
voulue. 

D)On applique trois fois la relation du triangle de 
Pascal : une fois dans la première ligne, deux fois 
dans la deuxième : 
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C? = Ci +C, =Cp3 + CO + C7 +C 

ce qui après regroupement donne la formule 
voulue. 

Exercice53 : Soit 1<p<n . On considère n boules 
et deux boîtes Aet B . Un échantillon est constitué 
d'une boule dans la boîte A et de p-1 boules dans 
la boîte B . En dénombrant de deux façons 


différentes ces échantillons, établir la formule 
nC? = pC} 

Retrouver cette formule par le calcul. 

Solution :Voici deux façons de compter le 
nombre d'échantillons. 

e On choisit d'abord une boule à mettre dans la 


boîte A : il y a n choix possibles. Puis on choisit 
p-1 boules parmi les n-1 boules restantes pour 


mettre dans la boîte B . Il y a donc nC”' 


échantillons. 
e On choisit d'abord les p boules parmi n qui 


seront dans les deux boîtes : il y a C? choix 


possibles. Puis on choisit parmi ces p boules celle 
à mettre dans la boîte A: il y a p choix possibles, 
et donc le nombre d'échantillons recherché est 


pC? Puisqu'on compte de deux façons différentes 
le même nombre d'échantillons, on obtient bien le 


résultat escompté. 
Par le calcul, on a : 


(n-1)! n! 


(p-D{n-1-(p-0} © 


Soit E un ensemble à n éléments ; Combien y-a-t- 
il de couples (X,Y) de parties de E tels que XcY? 


pl 
nC? =n 


Pour p parcourant 0,...,n il y a C? choix possibles 


pour Y une partie de E à p éléments. Y étant fixé, 
X est une partie quelconque de Y , qui compte p 
éléments, il y a donc 2” choix pour X . Le nombre 
recherché est donc égal à 


Şer =(1+2) =3" 


p=0 


Exercice54 : On a une grille de : 7x3=21 


donc 4° possibilités donc au total il Ya : 


(Voire le schéma) EE 

1)On colore par le noire C! x A =3x840 = 2520 

4 carreaux de la grille 

a. Quel est le nombre de cas possibles ? Exercice55 : neN et peN tq 0<p<n 


b. Quel est le nombre de cas possibles tel que 


: j 5 1)Montrer que : C? =C}, +C] 
tous les carreaux noirs soient sur la même 


ponzomalg 2)Résoudre dans R l'équation suivante : 
c. Quel est le nombre de cas possibles tel que 3 

carreaux noirs soient sur la même vertical ? x —-C’x+C tC =0 

2)maintenant on colore 4 carreaux de la grille par 

les couleurs : noire, rouge et vert et jaune Solution :1° œ +c = (n-1)! + (n-1)! 

a. Quel est le nombre de façons possibles ? Aa a C 
b. Quel est le nombre de façons possibles pour — (n-p)(n-1}! p(n-1)! 

que les carreaux colorés soient sur la même 7 a- p)p!(n-1-p)! p(p-1}{n-p)! 
horizontal 

Solution :1)a) dans ce cas Il s'agit clairement zp), p(n-1)! _(n-p)(n-1)+p(n-1)! 
d'une situation de combinaisons puisque on (n-p)!p! (n-p)!p! (n-p)!p! 


colore par le noire seulement (pas d'ordre) donc : 


-1)!(n- -1)! 
Les choix simultanés de 4 carreaux parmi les 21 z Je Ar ARE dde E 


(n-p)!p! (n-p)!p! (n-p)!p! 


= (CP 
=C 


carreaux sont au nombre de C; =5985 
2) x°-C?x+C71C?,=0 


nl “n 


1)b)on choisit entre 3 horizontaux ona C;=3 
A=(cr)-acricr, = (c2, +e Y -acricr, 


nl “n-1 ~ n-1 n-1 n-1 


possibilités et choisi entre 7 carreaux et colore 4 
2 2 
donc C; possibilités donc au total il Ya : C!xC; =105 ec) +200) +(c?) -4C CP, 


1)c) 3 carreaux noirs soient sur la même vertical e -1\? 
)c) A=(C?,-c7) 
on choisit entre 7verticauxona C}=7 
-+C -C7 -C-C +C -C 


n-| n-| nl __ pP]! 
possibilités et choisi entre 1 carreaux parmi 18 |" 7 7 =- 


qui restent et on colore donc Ci, possibilités LPC CC Cet 


n-|l nl n-l 
X 


2 i 2 = n-l 
donc au total il Ya : C'xC'.=7x18-126 
Le S={-C5-Cr.) 


2)a) dans ce cas Il s'agit clairement d'une 
situation d'arrangement puisque on colore par des 
couleurs différentes (l’ordre) donc : Les choix de 4 
carreaux parmi les 21 carreaux sont au nombre 


« C'est en forgeant que l’on devient forgeron » 


Dit un proverbe. C'est en s’entraînant régulièrement 


Aux calculs et exercices Que l’on devient Un mathématicien 


de A, =143640 


1)b)on choisit entre 3 horizontaux ona C;=3 


possibilités et choisi entre 7 carreaux et colore 4 
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